package com.desheng.bigdata.ds.link;

/**
 * @Description 循环链表
 *      链表的最后一个节点的下一个节点为第一个节点即可
 * @Author deshenglijun
 * @Date 2020/5/12 21:41
 * @Version 1.0
 */
public class LoopLinkTest {
    public static void main(String[] args) {
        Node<String>[] nodes = new Node[10];
        for(int i = 0; i < nodes.length; i++) {
            nodes[i] = new Node<String>(null, i + "" + i);
        }
        //组成一个链表
        for(int i = 0; i < nodes.length;) {
            nodes[i].next = nodes[++i];
            if(i == nodes.length - 1) {
                nodes[i] = nodes[0];
            }
        }
    }


    static class Node<E> {
        E data;
        Node<E> next;

        public Node(Node<E> next, E data) {
            this.data = data;
            this.next = next;
        }
    }
}
